//public  class MyLinkedList
//{
//
//    public Node head = null;
//    public Node tail = null;
//
//    public void addAtHead(int data)
//    {
//        Node node = new Node(data);
//        if(this.head == null)
//        {
//            head = node;
//        }
//        else
//        {
//            node.next = this.head;
//            this.head.prev = node;
//            node.prev = null;
//            this.head = node;//  新来的结点变成 head
//        }
//    }
//
//
//    public void addAtTail(int data)
//    {
//        Node node = new Node(data);
//        if(this.head == null)
//        {
//            this.head = node;
//            this.tail = node;
//        }
//        else
//        {
//            Node cur = this.head;
//            while(cur != null)
//            {
//                if(cur.next==null)
//                {
//                    this.tail=cur;
//                }
//                cur = cur.next;
//            }
//            this.tail.next = node;
//            node.prev = tail;
//            node.next = null;
//            this.tail = tail.next;
//
//        }
//    }
//
//    public void printLink()
//    {
//        Node cur=this.head;
//        while(cur!=null)
//        {
//            System.out.println(cur.val);
//            cur = cur.next;
//        }
//
//    }
//}
//
//
//class Node
//{
//    public int val;
//    public Node(int val){
//        this.val=val;
//    }
//    public Node next =null;//初始两个前后域等不等空无所谓
//    public Node prev =null;
//}
//
//
//
//
//
//
//
//
//
//
//
//
//
